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(57) Abstract: According to a first aspect 
of the invention, there is provided a method 
for controlling uplink access transmissions 
in a radio communication system, wherein 
a user equipment determines a delay time 
for transmitting a signal on an uplink access 
channel, wherein the delay time is randomly 
determined based upon a probability 
distribution that increases in density with 
increasing delay. According to a second 
aspect of the invention, there is provided 
a method for controlling uplink access 
transmissions in a radio communication 
system, wherein from a base station of the 
radio communication system, time variable 
information is signalled in downlink to user 
equipments located in an area covered by the 
base station, wherein the information is used 
to determine delay times for transmitting 
signals on an uplink (UL) access channel 
(RACH) and wherein the information varies 
based upon a probability distribution which 
increases in density with increasing time. 
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METHOD FOR UPLINK ACCESS TRANSMISSIONS IN A RADIO COMMUNICA- 
TION SYSTEM 

Field of the invention 

5 

The invention relates to a method for controlling uplink ac- 
cess transmissions in a radio communication system, espe- 
cially in a mobile communication system. 

10 Background of the invention 

In radio communication systems, signals are exchanged between 
radio terminals and base stations via a so called radio in- 
terface or air interface. Such radio terminals are for exam- 
ple mobile or stationary user equipments (UE) . On the other 
side, base stations (NB - Node B) are access stations associ- 
ated with a land based communication network. Examples of 
known radio communication systems are second generation digi- 
tal mobile radio communication systems like GSM (Global Sys- 
tem for Mobile Communication) based on TDMA (Time Division 
Multiple Access) and providing data rates up to 100 kbit/s, 
or third generation digital mobile radio communication sys- 
tems like UMTS (Universal Mobile Telecommunication System) 
based on CDMA (Code Division Multiple Access) with data rates 
up to 2 Mbit/s. 

In such communication systems, for the establishment of spe- 
cific services it may be necessary or at least desirable to 
know the number of all user equipments or only those with 
30 particular characteristics which are currently located in a 
cell of a base station. One method of implementing such a 
process in case the network has no prior knowledge of the 
user equipments' presence in the cell, is for the network to 
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request the user equipments to respond to the request on a 
contention based common uplink access channel, for example on 
a random access channel (RACH) known from the GSM and UMTS 
systems mentioned above. This enables the network to count 
5 the number of responses received from the addressed user 
equipments until a predetermined number (threshold) is 
reached, or, if less than the threshold number of user equip- 
ments are situated in the cell, until a predetermined time 
interval has lapsed. As a negative consequence, if a large 
10 number of user equipments is situated in the cell, this could 
lead to a signalling overload situation in the common uplink 
signalling channel, with the consequence of risking disrup- 
tions to the network's normal operation in the cell. 

15 A particular example of where this problem may occur is the 
so called MBMS (Multimedia Broadcast/Multicast Service) ser- 
vice provision which is currently standardised to for UMTS 
and GSM/GERAN. Radio bearers for multicast MBMS services are 
set up within a cell only if there are user equipments pre- 

20 sent in the cell with the particular MBMS service activated. 
If the number present is below a threshold value, individual 
radio bearers are established to each of the user equipments 
(point-to-point bearers) whilst if the number exceeds the 
threshold value, a single multicast radio bearer is estab- 

25 lished to serve all user equipments present in the cell. 

Consequently, the network needs to know whether the number of 
user equipment present in the cell exceeds the threshold and 
eventually, if less than the threshold number are present, 
30 the identities of the user equipments in order to build up 
individual bearers. For user equipments which are in the so 
called UMTS connected mode, the network knows the total num- 
ber of user equipments present in the cell with the particu- 
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lar MBMS service activated without communicating directly 
with the user equipments. In contrast thereto, for user 
equipments which are in an unconnected state, e.g. in a so 
called idle mode or URA_PCH state, the network needs to sig- 
5 nal a request to the user equipments, e.g. by paging or con- 
trol channel signalling, and the user equipments will need to 
respond on the RACH (Random Access Channel) common uplink 
signalling channel. Counting of user equipment responses 
should be completed within a predetermined time interval, and 
10 a decision whether or not a single multicast radio bearer is 
established based on the result of the counting. 

In current radio communication systems, access signalling on 
contention access channels like the RACH is controlled indi- 

15 vidually by the user equipments by selecting an initial delay 
period after which, when lapsed, the user equipment transmits 
access signals. This initial delay may be uniformly distri- 
buted, like in GSM, or effectively negative exponentially 
distributed, like in UMTS. Such initial delay distributions 

20 are well suited for responses to selective paging of indivi- 
dual user equipments, where simultaneous access attempts from 
a large number of user equipments are unlikely. However, they 
would not be an efficient means in preventing the occurrence 
of signalling overload in contention based access channels 

25 when a great number of user equipments is paged simultane- 
ously as would be the case for a group page for establishing 
MBMS services. 

Object of the invention 

30 

It is therefore an object of the invention to provide a con- 
tention access control mechanism which enables a counting 



WO 2004/043099 



PCT/EP2003/012472 



4 

process to be completed whilst reducing the probability of 
overload in the uplink signalling channel used. 

Statement of the invention 

5 

According to a first aspect of the invention, there is pro- 
vided a method for controlling uplink access transmissions in 
a radio communication system, wherein a user equipment deter- 
mines a delay time for transmitting a signal on an uplink ac- 
10 cess channel, wherein the delay time is randomly determined 
based upon a probability distribution that increases in den- 
sity with increasing delay. 

According to a second aspect of the invention, there is pro- 
15 vided a method for controlling uplink access transmissions in 
a radio communication system, wherein from a base station of 
the radio communication system, time variable information is 
signalled in downlink to user equipments located in an area 
covered by the base station, wherein the information is used 
20 to determine delay times for transmitting signals on an up- 
link (UL) access channel (RACH) and wherein the information 
varies based upon a probability distribution which increases 
in density with increasing time. 

25 Brief description of the figures 

The invention may be understood more readily, and various 
other aspects and features of the invention may become appa- 
rent from consideration of the following description and the 
30 figures as shown in the accompanying drawing sheets, wherein: 

FIG 1 shows a block diagram of a radio communication net- 

work, 
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FIG 2 



5 

shows a flow chart of the initial delay selection 
procedure, 



FIG 3 



shows an illustration of a threshold triggered ter- 
mination of responses, 

shows a first message exchange chart, 

shows a second message exchange chart, 

a and b illustrate alternative time dependent 

variations of the threshold, and 



5 



FIG 4 



FIG 5 



FIG 6 



FIG 7 



shows a flow chart of the initial delay determina- 
tion procedure based on the time variable threshold 



10 



of FIG 6. 



Detailed description of the invention 

15 FIG 1 shows a block diagram of the basic structure of a UMTS 
mobile radio communication system. Such system consists of a 
central mobile switching center MSC which is connected to the 
public switched telephone network PSTN and other MSCs . Con- 
nected to a MSC is a plurality of radio network controllers 

20 RNC, which inter alia coordinate the sharing of radio re- 
sources provided by base stations NB (Node B) . Base stations 
NB transmit in a downlink DL direction and receive in an up- 
link UL direction signals respectively to or from user equip- 
ments UE situated within the area (cell) covered by the base 

25 station NB with radio resources. In FIG 1, base station NB 
transmits a request for the activation of an MBMS multicast 
service on a paging channel PCH to user equipments UE1...UE4 
located in its cell. User equipments, in the example of FIG 1 
UE2...UE4, interested in the announced MBMS service and/or fea- 

30 turing particular characteristics to receive the service re- 
spond to the received request by transmitting access messages 
on the contention based access channel RACH. 
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The contention access control scheme according to the first 
aspect of the invention makes use of the following ap- 
proaches . 

5 Before responding to a request from the network, received for 
example in form of a page on a paging channel PCH or as a 
message on another control channel, by transmitting on a com- 
mon uplink contention access channel, for example the RACH, 
the individual user equipment determines an initial delay 

10 time. The delay time is selected at random using a probabil- 
ity distribution that increases in density with increasing 
delay within a time interval of length T. One important ad- 
vantage of such a distribution is that the likelihood of re- 
sponse messages from different user equipments colliding is 

15 reduced, thereby facilitating the counting procedure on the 
network side and thus making it far more reliable . 

An example of a continuous distribution function providing 
such probabilities is: 

20 

p(t) = x#e xt /(e xT -1) for te[o,T] (1) 

wherein p(t) denotes the probability that a delay time t is 
selected, T denotes the maximum delay time permitted, and x 
25 denotes a parameter that controls the rate of change of prob- 
ability with time. 

The parameters T and x are either known in the user equip- 
ments or may alternatively be signalled to the user equip- 
30 ments by the network with the page or control channel signal- 
ling. 
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An equivalent example for the case where the time interval T 
is sub-divided into n sub-intervals of equal lengths (e.g. 
UMTS transport time intervals) is: 

5 P 0) = q n ~ j *O-q)/(l-q n ) forje[0,n] (2) 

wherein p(j) denotes the probability that sub-interval j is 
selected ( j = 1 denotes the shortest time delay) , and q de- 
notes a parameter that controls the rate of change of the 
10 probability with sub-interval. 

The parameters T, n and q are either known in the user equip- 
ments or may alternatively be signalled to the user equip- 
ments by the network with the page or control channel signal- 
15 ling. 

Where the time interval is divided into sub-intervals, the 
individual user equipment can decide which sub-interval it 
should transmit in by selecting a random number, r, which is 
20 uniformly distributed between 0 and 1. The value of r is com- 
pared successively with each of the values of P(j) r where 
P(j) is the cumulative of the probability distribution. For 
the example distribution (2) : 

2 5 PQ) = (q n -J -q n )/(l-q n ) forje[l,n] (3) 

The user equipment should transmit on the contention access 
channel in the first time interval, j, for which r < P(j). 

30 An alternative to the decision values P(j) being calculated 
in the user equipment would be for the values of P(j) to be 
transmitted at each sub-interval by the network using a com- 
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mon downlink signalling channel, which will be further dis- 
cussed with reference to FIG 6 and 7. 

FIG 2 illustrates an example of a selection procedure pro- 
5 ceeded in the user equipment for an initial RACH access delay 
when the cumulative probability distribution described by 
equation (3) is applied. 

After having received the response request for establishing 
10 an MBMS service from the base station, the user equipment 
randomly determines a number r, which is consequently com- 
pared to the result of the probability distribution function 
of equation (3). In case r is equal or smaller than P(j), the 
user equipment starts to transmit signals in the RACH in or- 
15 der to inform the network of the presence or capabilities of 
the user equipment. In case r is greater than P(j), the sub- 
sequent sub-interval is awaited and a new comparison with 
P(j) made. 

2 0 If the network detects that the number of user equipments re- 
sponding to the request exceeds a threshold for which the re- 
sponse procedure is concluded, it signals to all user equip- 
ments in the cell to cease further uplink contention access 
transmissions in response to the page or control channel sig- 

25 nailing. The network then establishes a single multicast ra- 
dio bearer and activates the announced MBMS service. 

The termination may be explicit, for example by transmitting 
a dedicated termination signal to all user equipments, or im- 
30 plicit, for example by signalling an allocation of resources 
for a multicast MBMS radio bearer which also indicates that 
the user equipment counting phase has been completed and that 
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no further uplink common channel responses should be trans- 
mitted by user equipments with respect to this request. 

In case the network receives less than the threshold number 
5 of responses within time interval T, it assumes that the num- 
ber of user equipments interested in the announced MBMS ser- 
vice or possessing the particular characteristics for the 
service present in the cell equals the number of received re- 
sponses and terminates the counting procedure. It then estab- 
10 lishes individual radio bearers to each of the user equip- 
ments and subsequently establishes the MBMS service. 

By the use of these procedures it is achieved that all user 
equipments responding to the page or control channel signal- 
ling will select a transmission delay that is at most T, 
which enables the network to receive responses within the 
time interval T. If less than the threshold number of user 
equipments present in the cell is required to respond to the 
request, all of them should be responding within this time 
interval T. The rate at which user equipments respond should 
increase as time increases towards T. Since the network 
counts the number of received responses and eventually termi- 
nates the transmission further responses when the threshold 
number is exceeded, a signalling overload on the uplink com- 
mon channel, for example the RACH, is avoided. 

An example of the above described principles is shown in FIG 
3. When less than the threshold number NT of user equipments 
are present in the cell, all should commence the transmission 
30 procedure within time T, this is illustrated by the line end- 
ing at Nl . If, in contrast, there are more than the threshold 
number NT of user equipments present in the cell, then fur- 
ther transmissions of the user equipments will be terminated 



15 



20 



25 
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when the threshold number NT is reached. Although signalling 
delays may result in a number of responses being received at 
the base station after the threshold number NT is reached, a 
selection of suitable access distribution parameters, for ex- 
5 ample x and T or q, n and T, should enable the termination of 
response transmissions in order to avoid signalling overload 
in the uplink contention access channel. 

It is nevertheless possible that user equipments fail to re- 

10 ceive respectively the paging or control channel signalling, 
or that the network fails to receive responses from user 
equipments. Different procedures may be used for alleviating 
the effects of such losses. According to a first procedure, 
the requests sent on paging or common channels are transmit- 

15 ted repeatedly in order to increase the likelihood that an 
user equipment will receive the request. Additionally, the 
magnitude of parameter T could be reduced with each succes- 
sive request to ensure that user equipments responding to a 
later request initiate the transmission of responses before a 

2 0 common point in time. According to a second procedure, re- 
sponses are retransmitted by user equipments if the user 
equipments transmission has not been acknowledged by the net- 
work within a period of time, provided that the completion of 
the counting procedure has not yet been signalled by the net- 

25 work. An identifier contained in the in the response of the 
user equipment could thereby be used by the network for ac- 
knowledgement. In such cases, the time interval in which the 
network expects to receive responses before assuming that all 
user equipments have responded may exceed T. 

30 

The invention allows the network to control the user equip- 
ments' access to the contention based uplink access channel 
in a way that varies the density of response transmissions 
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with time for a variable number of users in a cell. Further- 
more, the invention enables the network to terminate uplink 
response transmissions when a threshold number of responses 
has been received, thereby preventing signalling overload of 
5 the uplink signalling channel. The uplink control method also 
ensures that all addressed user equipments should attempt to 
respond within a defined time interval. 

FIG 4 shows an example of a message sequence chart that il- 
lustrates the operation of the access control mechanism when 
less than the threshold number of user equipments is present 
in the cell, thereby making use of the described optional 
network acknowledgement and user equipment retransmission 
protocol . 

After an initial transmission of a request MBMS page by the 
network to the user equipments UE1, UE2, UE3, for the estab- 
lishment of a MBMS multicast service, the user equipments 
each respond to the request by transmitting a response mes- 
sage back to the network at different instances determined by 
using the principles described with respect to FIG 2. In case 
of detected collisions, i.e. when not receiving an acknow- 
ledgement from the network, the user equipments would re- 
transmit the responses after a determined retransmission in- 
terval (dashed line) . 

In the example shown, the response MBMS Response of user 
equipment UE1 is corrupted during the transmission and cannot 
be detected by the receiving network. The network thus ack- 
3 0 nowledges only the responses from user equipments UE2 and UE3 
by transmitting an acknowledgement message containing indica- 
tors of user equipments UE2 and UE3. Failing to receive an 
acknowledgement from the network, user equipment UE1 retrans- 
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mits the response message MBMS Response to the network before 
the lapse of the network time interval, which this time is 
received well by the network. In this example it is assumed 
that the threshold number of responses is greater than three. 
5 As the number of responses at the lapse of the network time 
interval is three, i.e. user equipments UE1, UE2 and UE3, the 
network transmits one or several messages indicating to the 
user equipments that no further responses should be sent 
(Terminate Responses), and that the service will be 
10 established on resources assigned by the network (Ressource 
Assignment) . In this case, individual bearer to each of the 
user equipments UE1, UE2 and UE3 would be established instead 
of a single bearer. 

In the example of FIG 5, the responses of user equipments 
UE1, UE2 and UE3 are received and acknowledged by the net- 
work, and a fourth user equipment UE4 responds to the paging 
of the network. Because this time the number of responses ex- 
ceeds the threshold before lapse of the timer interval, the 
network transmits messages for terminating the transmission 
of further responses from other user equipments, and for as- 
signing a single MBMS bearer for all user equipments in the 
cell of the base station, even though not all potential user 
equipments replied to the request. The reception of the 
fourth user equipment' s respond is not explicitly acknow- 
ledged by the network, instead, by receiving the resource as- 
signment message, the UE4 knows that the respond was cor- 
rectly received by the network. 

30 FIG 6a and 6b illustrate alternative variations of decision 
value P(j) of (3) within a time interval T. In the examples 
of FIG 6 and 7 it is furthermore assumed, that the decision 
value P(j) is determined in the network, for example in the 
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base station or any other component of the communication sys- 
tem, and signalled in a downlink common signalling channel to 
the user equipments for comparison with randomly determined 
numbers r and thus controlling the timing of uplink response 
5 signalling in the user equipments. 

The decision value P(j), which could also be seen as a 
threshold, changes from sub-interval to sub-interval within 
the given time interval T, wherein the distribution function 
of (3) leads to variable lengths of the sub-intervals (de- 
fined by the dashed line) . In the example of FIG 6a, the 
first threshold or value of P(j) is 0,1, which with respect 
to the flow chart in FIG 7 leads to the result, that only 
user terminals with a random number r smaller than or equal 
to 0,1 are allowed to transmit responses to the received re- 
quest during the first sub-interval* The first interval is 
substantially longer than the subsequent sub-intervals in or- 
der to enable to reach the threshold number of user equipment 
required for establishing a common MBMS bearer quickly. When 
advancing in time, with each new greater P(j) value the sub- 
intervals get shorter because a potentially greater number of 
user terminals are allowed to transmit responses in the sub- 
interval . 

25 FIG 6b shows a different approach for controlling the distri- 
bution of response transmissions from user equipments. In 
this case, the decision value P(j) starts at 0,9, and only 
user equipments having drawn a random number r equal to or 
greater than 0,9 are allowed to transmit responses within the 

30 first sub-interval. In contrast to the example of FIG 6a, the 
length of the individual sub-intervals increases with time, 
which has the advantage, that because only a small number of 
user terminals are allowed to transmit in the first sub-in- 
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terval, the risk of collisions is quite low, whereas larger 
numbers of user equipments allowed to transmit responses may 
also use longer sub-intervals. 

5 FIG 7 illustrates an example of the procedure in the user 
equipment to determine the time for initiating the RACH ac- 
cess based on decision values P(j) received from the network. 

After having received the response request for establishing 
10 an MBMS service from the base station, the user equipment 
randomly determines a number r, which is consequently com- 
pared with the received decision value P(j). Alternatively, 
the decision, value P(j) is not transmitted together with the 
response request, but instead is already known as a start 
15 value (0,1 according to FIG 6a, or 0,9 according to FIG 6b) 
in the user terminal. Referring to the example of FIG 6a, in 
case r is equal or smaller than P(j), the user equipment 
starts to transmit signals in the RACH in order to inform the 
network of its presence or of the required property. In case 
20 r is greater than P(j), the reception of a subsequent deci- 
sion value P(j) for the next sub-interval is awaited and a 
new comparison with P(j) made. 

By ceasing the transmission of new decision values, further 
25 response transmissions from the user equipments could be 
stopped by the network. 

As an alternative to the signalling of each of the decision 
values P(j) for each sub-interval, the network might also 
30 transmit the function, on which respectively the calculation 
of P(j) or the lengths of the individual sub-intervals are 
based, to the user terminals, and the comparison is done 
autonomously in the user equipments. 
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Claims 

1. Method for controlling uplink access transmissions in a 
radio communication system, wherein 

5 a user equipment (UE1 , UE2 , UE3, UE4 ) determines a delay time 

for transmitting a signal on an uplink access channel (RACH) , 
wherein the delay time is randomly determined based upon a 
probability distribution that increases in density with inc- 
reasing delay. 

10 

2. Method according to claim 1, wherein 

the delay time is determined upon receipt of a request from a 
base station (NB) . 

15 3. Method according to claim 1 or 2, wherein 

the base station (NB) transmits the request on a paging chan- 
nel (PCH) or on a control channel. 

4. Method according to one of the previous claims, wherein 
20 the user equipment (UE1 , UE2 , UE3, UE4 ) transmits as signal a 

response signal on a contention based common uplink access 
channel . 

5. Method according to one of the previous claims, wherein 
25 the probability distribution is determined according to: 

p(t)=x*e xt /(e xT -\) for fe[o,r] 

wherein p(t) denotes a probability that a delay time t is se- 
30 lected, T denotes a predetermined maximum delay time, and x 
is a parameter that controls the rate of change of probabi- 
lity with time. 
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6. Method according to one of the claims 1 to 4, wherein 
the probability distribution is determined according to: 

PU) = q n ~ J 'Q-qW-q n ) forj<=[0,n] 

5 

wherein n is the number of sub-intervals in a predetermined 
time interval T, p(j) denotes a probability that sub-interval 
j is selected, and q is a parameter that controls the rate of 
change of probability with sub-interval. 

10 

7. Method according to one of the claims 1 to 4, wherein 
the probability distribution is determined according to: 

PQ) = (q n ~ j - q n )/d ~ q n ) Mje [in] 

15 

wherein n is the number of sub-intervals in a predetermined 
time interval T, p(j) denotes a probability that sub-interval 
j is selected, and q is a parameter that controls the rate of 
change of probability with sub-interval* 

20 

8. Method according to claim 5, 6 or 7, wherein 
the parameters are signalled to the user equipment 
(UE1,UE2,UE3,UE4) . 

25 9. Method according to claim 8, wherein 

the parameters are transmitted together with the request. 

10. Method according to one of the previous claims, wherein 
the network determines if the number of user equipments 
30 (UE1,UE2,UE3,UE4) responding to the request exceeds a prede- 
termined threshold for terminating the response procedure, 
whereby the network signals to the user equipments 
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(UE1,UE2,UE3,UE4) to terminate further uplink access trans- 
missions if the threshold is exceeded. 



11. Method according to claim 10, wherein 

5 the network transmits a dedicated termination signal to the 
user equipments (UE1 , UE2, UE3, UE4 ) , or signals an allocation 
of resources, thereby implicitly indicating the termination. 

12. Method according to claim 10 or 11, wherein 

10 dependent on the determined number of responses received from 
the user equipments (UE1, UE2, UE3, UE4 ) , the network respecti- 
vely assigns common resources for at least a number of the 
user equipments (UE1 , UE2, UE3, UE4 ) or individual resources for 
each user equipment (UE1,UE2, UE3) . 

15 

13. Method for controlling uplink access transmissions in a 
radio communication system, wherein 

from a base station (NB) of the radio communication system, 
time variable information (P(j)) is signalled in downlink 

20 (DL) to user equipments (UE1,UE2,UE3,UE4) located in an area 
covered by the base station (NB) , wherein the information is 
used to determine delay times for transmitting signals on an 
uplink (UL) access channel (RACH) and wherein the information 
varies based upon a probability distribution which increases 

25 in density with increasing time. 



14. Method according to claim 13, wherein 

the user equipments (UE1, UE2, UE3, UE4 ) each compare a randomly 
determined number (r) with the received information ((P(j)) 
30 and, based on the result of the comparison, control the 
transmission of said uplink signals. 
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15. Base station (NB) of a radio communication system, with 
means for signalling a time variable information in downlink 
(DL) to user equipments located in an area covered by the 
base station (NB) , wherein the information is used in the 

5 user equipments to determine delay times for transmitting 
signals on an uplink (UL) access channel (RACH) and wherein 
the information varies based upon a probability distribution 
which increases in density with increasing time, and with 
means for receiving the uplink signals from the user equip- 
10 ments. 

16. User equipment (UE) of a radio communication system, with 
means for determining a delay time for transmitting a signal 
on an uplink access channel (RACH) , wherein the delay time is 

15 randomly determined based upon a probability distribution 
that increases in density with increasing delay. 
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